Задача #R034F

Память 16 MB Время 1000 ms Сложность 30 %
14
Автор: Mahbuba Salimova

  

Kitob javoni-2

Otabek sotib olgan \(n\) ta kitobning hammasini o’qib bo’ldi. Endi javonga kitoblarni boshqatdan tera boshladi. Barcha kitoblarini nomerlab chiqdi va kitoblarni javonga maxsus 4 ta buyruqlar asosida joylashtirdi. Agar 1 deyilsa, kitobni javonnning chap tomonidan, 2 deyilsa o'ng tomonidan qo'yish kerak. Agar 3 deyilsa, chap tomonda turgan  1 - kitobni, agar 4 deyilsa o’ng tomonda turgan 1 - kitobni olib qo’yish kerak(olingan kitob qaytib javonga qo'yilmaydi).  Sizning vazifangiz  3 va 4-buyruqlar ko’ra olingan kitoblar tartib raqamini aniqlashingiz kerak.

Ps: 3 yoki 4 buyrug’i berilganda javonda kitob bo’lmasa, hech qanday harakat bajarilmaydi.


Входные данные:

\(n\) - kitoblar soni \((1 \le n \le 10^6 )\),

\(1,2,3,4\)  raqamlardan iborat \(n\) ta maxsus buyruqlar (probel bilan ajratilgan holda);


Выходные данные:

Javondan olingan kitoblar tartib raqami.

Agar javondan kitob olinmagan bo’lsa, ekrangan EMPTY so’zi chiqarilsin.


Примеры
# input.txt output.txt
1
5
1 3 2 1 4
1 2
2
6
1 1 2 1 1 1
EMPTY
Примечание:

Agar 4 deyilsa o'ng tomondagi birinchi kitob deb javonni oxiridagi( o'ng tomondan 1-si) kitob nazarda tutilyapti.

Отправить решение
Пожалуйста, войдите в систему, чтобы выполнить это действие,если у вас нет учетной записи, вы можете зарегистрироваться в любое время